""""
动态规划一半写出转移方程
初始状态为第一次的状态
for i in range(1, n):

动态规划，求最长，最大，一半都有一个更新过程
"""